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ABSTRACT 


This  paper  develops  a  multitarget  acquisition  model  as  an 
extension  of  the  single-target  acquisition  model  of  the  Army'c 
Center  for  Night  Vision  and  Electro-Optics.  The  paper  then 
outlines  the  implementation  of  the  multitarget  acquisition 
model  in  battlefield  combat  simulations.  Finally,  the  paper 
suggests  how  the  model  may  be  used  to  simulate  field  tests 
accurately  and  how  some  simple  experiments  can  validate  the 
model . 
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SUMMARY 


The  search  model  of  the  Army's  Center  for  Night  Vision  and 
Electro-Optics  (CNVEO)  is  used  by  the  U.S.  armed  services  and 
those  of  several  allied  countries  in  the  calculations  of  their 
battlefield  models  and  for  the  interpretation  of  field  test 
results.  In  this  paper,  we  extend  the  model  to  the  case  of  a 
single  observer  searching  a  field  of  regard  in  which  several 
targets  are  present. 

We  first  consider  a  single  field  of  view  in  which  a  fixed 
number  of  independent  targets  are  located.  The  expression  for 
the  cumulative  multitarget  acquisition  probability  is  similar 
to  that  for  single-target  acquisition,  P(t)  =  Pop[l-exp( -t/ t)  ]  . 
The  multitarget,  single-glimpse  acquisition  rate  is  simply  the 
sum  of  the  single-target,  single-glimpse  acquisition  rates. 

The  derivation  of  the  multitarget  P*,  the  probability  that 
a  target  will  be  acquired  in  essentially  infinite  time,  is 
dependent  on  how  one  understands  the  existence  of  a  nonunity 
Po9  in  single-target  acquisition.  The  value  of  P*  may  be  due 
to  the  different  number  of  observable  cycles  each  member  of 
a  normal  observer  ensemble  needs  for  target  detection.  Another 
possibility  is  that  Pod  is  due  to  the  unique  interaction  of 
each  target  image  and  the  surrounding  clutter  in  the  mind  of 
each  member  of  the  observer  ensemble.  A  third  possibility  is 
that  after  a  finite  length  of  time,  an  observer  ceases  to 
search  effectively  because  of  either  mental  weariness  or  the 
repetition  of  features  that  attract  the  human  eye.  We  show 
that  how  one  interprets  the  cause  of  the  single-target  Pod 
affects  the  form  of  the  multitarget  Pod.  Calculations  are 
done  both  for  the  case  wher*^  we  are  only  concerned  with  the 
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first  target  obtained  and  for  the  situation  in  which  the  detec¬ 
tion  of  all, targets  present  is  desirable. 

We  then  consider  f ield-of-regard  search.  In  the  interest 
of  simplification,  the  field  of  regard  is  considered  to  consist 
of  several  discrete  fields  of  view;  each  field  of  view  is  ran¬ 
domly  accessed  for  a  fixed  time  Tq*  Both  the  case  where  the 
number  of  targets  in  each  field  of  view  is  known  in  advance  and 
the  case  where  the  targets  are  randomly  distributed  through  the 
field  of  regard  are  considered.  Expressions  similar  to  those 
used  for  single-target  f ield-of-regard  search  are  obtained. 

Practical  guidance  for  how  this  multitarget  model  could  be 
implemented  in  a  battlefield  model  is  given  in  this  paper.  In 
addition,  field  tests  that  will  validate  the  f ield-of-view  and 
f ield-of-regard  multitarget  search  model  are  suggested.  This 
paper  represents  a  logical  and  necessary  extension  of  the  CNVEO 
model  to  multitarget  battlefield  models  and  field  tests. 


I.  INTRODUCTION 


An  understanding  of  the  human  target  acquisition  process 
has  been  of  interest  to  researchers  in  industrial,  academic, 
and  defense-related  settings.  Despite  advances  made  in  under¬ 
standing  the  operation  of  the  eye  and  the  physiological  inter¬ 
action  between  the  eye  and  the  brain,  factors  such  as  the 
search  pattern  used  to  scan  a  picture  and  the  influence  of 
clutter  on  the  detection  probability  of  a  target  are  still 
treated  empirically. 

The  search  model  of  the  Army's  Center  for  Night  Vision 
and  Electro-Optics  (CNVEO)  predicts  single-target  acquisition 
probabilities  for  various  search  tasks  using  electro-optic 
devices.! '2  The  model  computes  the  single-glimpse  probability 
by  considering  the  lur '>e  -  of  resolvable  cycles  across  the 
target  ^  the  Johnso.'  criteria);  the  number  of  resolvable  cycles 
needed  for  detection,  recognition,  and  identification  is  a 
function  of  the  clutter  level,  input  qualitatively  into  the 
model.  The  CNVEO  model  has  bee*,  adopted  by  several  of  the  (J.S. 
armed  services  as  well  as  allied  countries,  including  Canada 
and  Australia.  Britain,  where  several  model  approaches  are 
used,  is  a  notable  exception. 3  one  British  approach  to  search 
modeling  explicitly  uses  a  visual  lobe,  which  is  defined  as  the 
angle  from  the  foveal  axis  at  which  the  human  eye  can  just 
detect  a  target.  The  CNVEO  approach,  on  the  other  hand,  uses 
a  mean  glimpse  time,  but  it  is  possible  in  that  approach  to 
implicitly  define  a  visual  lobe.  After  such  an  assumption  is 
made,  the  equations  used  in  both  the  British  and  the  CNVEO 
search  models  are  similar. 
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While  the  CNVEO  model  itself  is  a  single-observer,  single¬ 
target  model,  it  is  used  in  modeling  battlefield  environments  in 
which  multitarget  situations  exist.  This  paper  represents  an 
attempt  to  expand  the  CNVEO  model  to  multitarget  conditions. 

We  first  consider  a  single  field  of  view  (FOV)  in  which  several 
targets  may  be  present.  We  then  expand  our  consideration  to 
f ield-of -regard  search.  Expressions  similar  to  those  used  for 
single-target  f ield-of-regard  search  are  obtained. 

Since  the  CNVEO  model  is  semiempir ical  with  regard  to  the 
number  of  line  cycles  needed  for  detection  and  the  asymptotic 
probability  of  detection  for  long  times,  we  must  consider  the 
assumptions  that  underlie  the  CNVEO  model.  In  other  words,  this 
paper  considers  the  CNVEO  model  to  be  correct  in  the  single¬ 
target  condition;  nevertheless,  understanding  the  driving  factor 
in  several  of  its  empirical  parameters  is  crucial  for  extrapo¬ 
lating  the  model  to  the  multitarget  case. 

Practical  guidance  for  how  this  multitarget  model  could  be 
implemented  in  a  battlefield  model  is  given  in  this  paper.  In 
addition,  field  tests  that  will  validate  the  field -of-view  and 
f ield-of-regard  multitarget  search  model  are  suggested. 


FIELD-OF-VIEW  SEARCH 


II  . 


A.  OVERVIEW  of  CNVEO  MODEL 

The  expression  for  the  probability  as  a  function  of  time 
P(t)  of  detecting  a  single  target  with  f ie Id-of-v iew  search  is 

P  (t)  =  P  [1  -  exp  (-P.t  /t, )]  (la) 

oo  Kj  ^ 

or 

P  (t)  =  P  [1  -  exp  (-t/ X)]  (lb) 

where  Pg  is  the  single-glimpse  probability,  tf  is  the  mean  fixa¬ 
tion  time  (assumed  to  be  0.3  seconds),  t  is  the  mean  acquisition 
time,  and  is  the  fraction  of  the  normal  observer  ensemble  by 
whom  the  target  can  be  found,  given  unlimited  time.  In  the  orig¬ 
inal  formulation  of  this  model,  is  assumed  to  be  equal  to 


p  (N/N3^" 

~  1  +  (N/Nso)^  ’ 


where 

N  =  the  number  of  resolvable  cycles  across  the  target 
N50  “  the  number  of  cycles  required  for  P »  to  equal  0.5 
E  =  2.7  +  0.7  (N/N50). 

The  number  of  resolvable  cycles  across  a  target,  N,  is  equal  to 
the  product  of  the  critical  target  dimension,  usually  chosen  as 
the  minimum  overall  dimension  of  the  target  from  the  observer's 
viewpoint,  and  the  spatial  frequency  of  the  smallest  target 


equivalent  bar  pattern  that  can  be  resolved  through  the  viewing 
device.  The  number  of  resolvable  cycles  required  for  P*  to 
equal  0.5,  N5o^  is  typically  set  equal  to  0.5,  1,  and  2  for  low, 
medium,  ind  high  clutter,  respectively. 

The  mean  acquisition  time  T  is  equal  to  6.8  N50/N.  Since 
Poo  equals  approximately  N/2N50  for  N/N50  less  than  2,  t  can  be 
set  equal  to  3.4/Poo  for  those  values  of  N/N50.  (Note  that  for 
large  N  the  two  expressions  yield  different  values  for  t.  It 
is  hypothesized  that,  in  this  case,  the  former  value  of  x  should 
be  used ) . 

If  one  considers  the  case  in  which  a  single  value  for  the 
glimpsT  probability  (called  Pq)  exists,  and  independent  glimpses 
are  occurring  at  a  rate  1/tf ,  the  probability  of  detection  as  a 
function  of  time  would  be^ 


P(t)=l-exp(-Pot/tf).  (3) 

This  is  the  standard  expression  for  the  probability  of  the  first 
arrival  time  for  a  Poisson  process. 

It  is  not  intuitively  obvious  why  the  P*  term  in  Eq.  1 
exists,  although  experimentally  it  is  well  established.  Lawson 
et  al.^  attribute  P„  to  the  distribution  in  the  number  of  observ¬ 
able  cycles  each  member  of  a  normal  observer  ensemble  needs  for 
target  detection.  For  any  particular  ensemble,  there  will  be  a 
subset  of  observers  who  will  never  find  a  target  with  that  size 
and  contrast.  Thus,  P®  is  the  fraction  of  observers  who  can 
find  the  target.  (Of  course,  even  within  the  subclass  of  people 
who  can  find  the  target  there  are  those  who  have  a  higher-than- 
average  glimpse  probability  and  those  who  have  a  lower  one; 
however,  the  model  uses  a  constant  glimpse  probability  Pq  for 
this  group.)  It  should  be  noted  that  C.G.  DruryS  has  attributed 
the  existence  of  Poo  not  to  a  failure  in  the  search  process  but 
to  mistaken  identification  in  a  separate  examination  process. 

It  can  be  shown  that  the  conclusions  we  reach  in  this  t-aper  also 
apply  to  the  Drury  model. 


If  one  assumes  that  each  observer  can  be  ranked  by  his  per¬ 
ception  ability,  his  detection  of  one  target  will  be  correlated 
with  his  ability  to  detect  a  second  target,  i.e.,  an  observer 
who  cannot  observe  a  target  with  a  higher  effective  value  of 
Poo  will  never  find  a  target  with  a  lesser  value  of  Poo. 

We  shall  call  this  possibility  Assumption  1. 

Several  other  possibilities  would  explain  the  existence  of 
a  nonunity  Poo  in  a  realistic  terrain.  One  possibility  is  that 
Poo  is  due  to  the  unique  interaction  of  the  target  image  and 
the  surrounding  clutter  in  the  mind  of  each  member  of  the  ob¬ 
server  ensemble.  Any  particular  target  will  be  mistaken  for  a 
background  object  by  some  fraction  of  the  observer  ensemble. 

It  should  be  noted  that  it  is  quite  possible  that  someone  who 
cannot  detect  an  "obvious"  target  in  realistic  terrain  (with  a 
large  number  of  resolvable  cycles)  may  be  able  to  detect  a  less- 
obvious  target  in  a  different  orientation.  We  shall  call  this 
possibility  Assumption  2. 

Another  possibility  for  the  origin  of  P*  is  that  after  a 
finite  length  of  time,  an  observer  ceases  to  search  effectively 
because  of  either  mental  weariness  or  the  repetitiveness  of  the 
search  of  features  that  attract  the  human  eye.  As  time  goes 
on,  one  ceases  to  search  efficiently  and,  hence,  if  one  has  not 
acquired  the  target  by  then,  one  never  does.  We  shall  call  this 
possibility  Assumption  3. 

Regardless  of  the  reason  why  Poo  exists,  the  single-target 
probability  curves  can  nevertheless  be  fitted  to  an  empirically 
observed  Poo.  The  same  is  true  of  the  clutter  level.  The  value 
of  N50  should  be  a  function  not  only  of  the  general  surroundings 
but  also  of  the  specific  relationship  of  the  target  to  the  back¬ 
ground  as  well  as  to  particular  objects  within  the  background. 

(In  a  scene  that  is  half  forest  and  half  grassy  plains,  the 
detectability  of  the  target  should  depend  on  whether  the  target 
is  in  the  forest  or  on  the  plains,  even  if  the  immediate  contrast 
is  the  same  in  each  case.)  The  fixing  of  a  specific  value  of  N50 
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represents  an  expected  average  value  of  the  effect  that  a  spe¬ 
cific  amount  of  clutter  should  have  on  target  detection. 


B.  MULTITARGET  FIELD-OF-VIEW  SEARCH  SCENARIO — FIRST  DETECTION 
Before  we  actually  derive  any  probability-of-detect ion 
expressions,  it  will  be  useful  to  design  a  test  case  to  which 
the  analytical  expressions  can  be  applied  to  provide  a  numerical 
example.  Assume  that  three  targets  are  in  our  field  of  view. 
Their  characteristics  are 

Target  1  Target  2 

Poo  0.8  0.7 

Po/tf  0.1  0.05 

Thus,  for  example,  the  probability  of  detection  for  T^  in  the 
single-target  case  is 


Target  3 
0.5 
0.01 


P  (t)  =  0.8  [1 -exp  (-0.lt)].  (4)  • 

We  now  wish  to  consider  the  derivation  of  the  expression 
for  the  probability  of  multitarget  detection.  As  a  preliminary 
analysis,  let  us  assume  that  we  are  interested  in  the  first  • 

detection  of  any  target  in  an  FOV  in  which  M  targets  are  present. 

If  one  considers  the  model  given  in  Eg.  3,  in  which  the  search 
process  is  conducted  through  a  set  of  glimpses  with  a  constant 
probability  of  detection  Pq*/  one  obtains  for  the  first  detection  • 

P  (t)  =  1  -  exp  (-pj  t  /tf ) ,  (  5  ) 


where 


i  -  1 


(6) 
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and  Pgi  is  the  value  of  Pg  for  the  ith  target.  The  underlying 
assumption  for  Eq.  6  is  that  Pg  is  the  probability  for  a  given 
glimpse  having  the  target  within  the  foveal  area  times  the 
probability  of  correctly  detecting  the  target.  In  this  case, 

Pg*  is  the  sum  of  the  Pg^  if  they  are  located  in  separate  foveal 
areas,  and  hence  the  probability  of  detecting  a  target  is  inde¬ 
pendent  of  detecting  any  other  target. 

By  analogy  with  Eq.  1,  we  can  assume  that  a  fraction  of 
the  observer  ensemble  will  never  find  the  target.  How  to 
incorporate  this  into  a  form  similar  to  Eq.  1  will  depend 
heavily  on  which  assumption  one  uses  for  the  origin  of  P*. 

It  is  interesting  to  note  that  each  of  the  assumptions 
yields  a  different  way  to  classify  people  in  the  multitarget 
acquisition  process.  We  assume  that  we  have  M  targets  (labeled 
Tj^)  ordered  so  that  the  ith  target  is  more  obvious  (has  a 
larger  Pco)  than  the  i+lth  target.  This  convention  will  be 
used  throughout  this  paper.  Each  target  has  associated  with 
it  a  Posi  (Poo  for  the  ith  target).  Under  Assumption  1,  there 
would  be  M+1  classes  of  people:  those  who  can  see  none  of  the 
targets,  those  who  can  see  only  the  most  obvious  target,  those 
who  can  see  the  two  most  obvious  targets,  etc.  The  probability 
of  being  in  the  ith  class  (which  can  see  T^.]^  but  not  T^)  is 
Poo^  — I  ~  Pooj^.  (  P  oog  equals  1  and  Poo^+i  equals  0.) 

Under  Assumption  2,  the  probability  of  being  able  to  see  a 
particular  target  is  independent  of  being  able  to  see  any  other 
target.  There  exist  2^  classes.  If  one  places  the  targets 
that  an  individual  can  detect  into  set  C  and  the  targets  that 
an  individual  cannot  detect  into  set  D,  the  probability  of  being 
a  member  of  a  particular  class  is 


M  M 

ric  Ph.) 

j  -  I  k  -  1 

TjgV  T^eV 
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Finally,  under  Assumption  3,  there  is  only  one  class  of 
person;  all  observers  can  potentially  detect  all  targets. 

The  nomenclature  we  shall  use  for  the  probability  of  detec¬ 
tion  is  P(t|M,  M-M',  V,  Tj ,  J,  ti),  where  M  is  the  number  of 
targets  in  the  FOV,  M-M'  is  the  tc  .al  number  of  undetected  tar¬ 
gets  in  the  FOV  at  time  t^,  V  is  the  set  of  undetected  targets 
in  the  FOV  at  time  t^,  Tj  is  the  detected  target  with  the  least 
value  of  Poo,  and  J  is  the  ranking  of  the  target  such  that 

Pooi  PooJ  if  i  <  J,  and  Pool  <  PoeJ  if  i  >  J. 

For  first  detection  probability  starting  at  time  0,  we 
have  P(t|M,  M,  V,  0,  0,  0);  we  abbreviate  this  as  P(t|M,  V). 

Under  Assumption  1,  the  rate  of  detection  will  depend  on 
which  of  the  M-H  classes  of  people  the  observer  belongs  to. 

Given  that  the  M  targets  are  ranked  in  difficulty  so  that 

Pooi  >  Pooi+1 ,  the  probability  of  detection  would  be 


P(t|M,V)  =  £  1-exp  -XPoj  t 


where 


PooM+l  -  0 


It  is  interesting  to  note  that  P(t=<»),  i.e.,  the  fraction  of 
observers  who  eventually  find  a  target  is  equal  to  the  fraction 
who  could  find  the  most  obvious  target.  Adding  on  less  obvious 
targets  affects  the  rate  of  acquisition  but  not  the  final  per¬ 
centage  of  target  acquirers.  Using  our  standard  numerical 
example  quoted  at  the  beginning  of  this  section,  we  have 

P  ( 1 1  3,  {T,,  T,,  T,})  =  0.1[1  -  exp  (-0.lt )]  0.2[1  -  exp  (-0.15t )] 

I  ^  J  *  /  ft  \ 


-»-0.5[l  -exp(-0.16t )] , 
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i.e.,  10  percent  of  the  people  detect  only  at  a  rate  of  0.1 
sec“^,  20  percent  can  detect  either  or  T2  at  a  rate  of  0.15 
sec“l,  and  50  percent  can  detect  all  the  targets  at  a  rate  of 
0.16  sec“l. 

Under  Assumption  2,  there  are  2^  classes  of  people  vis-a- 
vis  their  ability  to  ultimately  detect  the  M  targets.  All 
targets  are  undetected  and  hence  in  set  V.  To  facilitate  the 
mathematical  expression  for  the  probability  of  detection,  we 
introduce  a  new  function  X(M,  V,  t-t^/  g)/  where  M,  V,  and  t^ 
have  been  defined  previously  and  g  is  a  parameter  such  that 


M  M  M 
X(M,V,t-t,,g)  =  2^  ^.,.2^ 


j,.i  ;,.j, 

Tj.eV  Tj^eV  Tj^l  V 


• 

f-e-  1 

1) 

l  k  ^  1  L  -  1 

'■  f  I 

1  -  exp 

I 

(10) 


Ti.eV 

jl 


For  first  detection  t^  =  0,  and  all  Tj  are  elements  of  V;  we 

can  abbreviate  X(M,  V,  t-t^,  g)  to  X(M,  V,  t,  g).  The  explan¬ 

ation  of  the  function  X(M,  V,  t,  g)  is  straightforward.  It 
represents  the  probability  of  detection  of  all  classes  of 
people  who  can  detect  exactly  g  out  of  the  M  targets;  for  each 

class  that  can  detect  Tj  ,  Tj  ,  . . .  Tj  ,  the  probability  that 

.  .  12  g 

one  is  a  member  is 


Am 

p-,,  rio-p-.)  ■ 

k  -  1  ^  L- 1 


and  the  rate  of  detection  is 


t 

k  «  1 


f  • 
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with  the  expression  in  Eq.  10,  the  probability  of  detection 
under  Assumption  2  is 


i  >  1 


(11) 


Since  targets  are  independent,  the  probability  in  infinite  time 
is 


M 

p(t=‘«)=i-n(i-pj.  (12) 

i  3  1 

For  the  standard  example  we  have  chosen  with  three  targets, 
there  are  eight  classes  of  observers.  Our  expression  for  P(t) 
has  seven  terms  (those  observers  who  cannot  detect  any  target 
do  not  contribute): 

P  (t  I  3,  {T,,  T„  T,})  =  0.28[1  -  exp  (-0.16t )]  +  0.28[1  -  exp  (-0.15t )] 

^  ^  +0.12[1 -exp(-0.11t)] +0.07[1 -exp(-0.06t)]  no) 

+  0.12  [1  exp  (-0.lt )]  +  0.07[1  -  exp  (-0.05t )] 

+  0.03  [1  -  exp  (-0.01 1)]  . 

The  first  term  is  for  that  class  of  people  who  can  find  all  the 
targets,  the  next  three  terms  represent  those  who  can  find  two 
of  these  targets,  and  the  last  three  terms  are  for  people  who 
can  find  only  one  target. 

Finally,  we  must  consider  the  case  where  P*  is  not  due  to 
a  lack  in  any  individual  member  of  the  observer  ensemble,  but 
where  search  gets  ineffective  as  time  passes  (Assumption  3). 

In  that  case,  the  probability  of  detection  is  simply 


where 


(15) 


Additional  assumptions  are  needed  to  calculate  Poo*.  Let  us 
make  the  following  unphysical  approximation:  Single-target 
search  is  effective  with  an  arrival  rate  of  Pgi  until  t  =  tg 
for  a  given  scene,  when  it  becomes  totally  ineffective.  (This 
approximates  the  actual  case  where  search  becomes  less  effec¬ 
tive  as  time  progresses).  In  that  case,  for  the  ith  target 


P_,=  l-exp(-P„io/t,>  . 


(16) 


The  probability  of  not  finding  the  target  by  tg  is 


1  -  P  -  exp  (-Pojto  )  • 


(17) 


The  probability  of  not  finding  any  target  by  tg  is 


1  -  P*  =  n  exp  (-Pg-tQ  /tf )  =  exp  (-P*to  /tj ) , 


(18) 


and  hence 


PI  ='-«P(-Poto'tf) 


(19) 


But  this  is  just  the  P*  one  would  have  expected  for  a 
single-target  acquisition  process  where  Pg  =  Pg*.  Thus,  the 
multitarget  case  looks  identical  to  the  single-target  acquisi¬ 
tion  process  where  the  arrival  rate  Pg*  is  given  by  Eq.  15, 
and  Po»*  is  given  by 
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(20) 


M 

«•  A  A  OOI 


i  >  1 


Thus , 


P(t)  =  P  [l-exp(-Pot/tp] 


(21) 


It  is  interesting  to  note  that  Eg.  16  predicts  that  for 
small  Pq! 


(22)  • 


i.e.,  that  P<»i  is  linearly  dependent  on  Poi*  As  stated  in 
our  section  on  single-target  acquisition,  this  has  been  empiri¬ 
cally  noted  in  field  tests  analyzed  by  the  CNVEO  model. 

In  the  standard  three-target  numerical  example,  this 
would  yield: 


P  (t  I  3,  {Tj,  T^.  T3})  =  0.97[1  -  exp  (-0.16t )]  . 


(23) 


Figure  1  gives  the  results  from  the. example  calculated  in  Eqs. 
9,  13,  and  23.  While  the  example  worked  out  in  the  text  shows 
differences  for  the  different  assumptions,  the  differences  are 
most  dramatic  if  several  targets  exist,  each  with  low  Poo. 

For  example,  if  we  have  five  targets  with  Poo  equal  to  0.2 

and  Pg/tf  =  0.1,  the  probability-of-acquisit ion  curves  shown  in 

Fig.  2  are  obtained. 
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PROBABIUTY 


STANDARD  EXAMPLE 


TIME  (sec) 


FIGURE  1.  Cumulative  probability  distribution  for 
three  targets  as  described  in  the  text. 
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PROBABIUTY 


EXTREME  EXAMPLE 


FIGURE  2.  Cumulative  probability  distribution 

for  five  identical  targets  with  Pool  = 

0.2  and  Pgi  =  0.1,  illustrating  dramatic 
differences  as  a  result  of  the  choice  of 
assumption. 
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C.  MULTITARGET  ACQUISITION — MULTIPLE  DETECTION 

Often  one  does  not  complete  the  FOV  search  when  the  first 
target  is  acquired,  so  we  must  now  consider  the  acquisition 
times  for  several  targets. 

The  key  to  understanding  the  multiple-detection  FOV  search 
model  is  to  realize  that  a  cumulative  probability  distribution 
of  the  form 


P(t)  = 


1  -  exp 


(24) 


has  the  important  property  that 


P  (t  1  A)  =  1  -  exp 


(t  -  tj) 


(  25) 


where  A  is  the  event  that  the  target  has  not  been  found  by 
time  ti.  Equation  25  states  that  if  the  target  has  not  been 
found  by  time  tj^,  it  is  equivalent  to  starting  the  process 
again,  i.e.,  the  probability  that  the  target  is  found  in  the 
next  At  is  PgAt/tf,  just  as  it  has  been  throughout  the  process. 
(In  actual  combat  modeling,  the  beginning  of  the  search  for  the 
second  target  would  occur  not  at  the  detection  of  the  first 
target  but  when  one  has  finished  with  the  first  target  as  one 
chooses . ) 

The  effect  on  muititarget  acquisition  is  important.  Assume 
that  we  have  two  targets  with  both  P»i  and  P  .2  equal  to  unity; 
the  probability  distribution  for  the  time  for  first  detection 
is  then 


P(t|2,  {T..T„))  = 


(  ^01  ^02 

exp 

i  V  J 

t 

(26) 
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Assume  that  Target  1  was  found  at  tj^;  the  probability  distribu¬ 
tion  for  finding  Target  2  is  then 


P(tl2,  1.{T2},T^,  l,tj)=  1-exp 


(t  - 


(  27) 


where  the  notation  for  P(t|M,  M-M' ,  V,  Tj ,  J,  t^ )  is  given  in 
the  previous  section.  Similarly,  if  one  assumes  that  Target 
2  was  found  at  t]^,  the  probability  distribution  for  finding 
Target  1  is 


P(t|2,  1,  {Tj},T2.2,tj)=  1-exp 


V 


(28) 


If  which  carget  was  detected  at  ti  is  unknown, 
must  be  evaluated  as  the  sum  of  probabilities 
Target  2  was  found.  If  a  target  was  found  at 
Pi  that  the  first  target  was  the  one  detected 


the  new  process 
that  Target  1  or 
t^ ,  the  probability 
is 


PI 


Pi  (ti) 

Pj(tj)  +  P2(tj)  ’ 


(29a) 


and  the  probability  P2  that  the  second  target  was  the  one  that 
was  first  found  is 


P2  = 


P2 

Pj  (tj)  +  Pj  (t,)  ’ 


(29b) 


where  Pi(t]^)  and  P2(ti)  are  the  ueteccion  probabilities  for  the 
single  Targets  1  and  2,  respectively.  The  probability  for  the 
second  target  acquisition  is 


P(t|tj)  =  P2 


1  -  exp 


01 


(t-t,  ) 


+  Pj  w  -  exp 


02 


(t  -  tj  ) 


(30) 
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where  P(t|t]^)  is  the  probability  of  the  second  acquisition  when 
all  that  is  known  is  that  the  first  acquisition  of  some  target 
occurred  at  time  t]^. 

How  one  incorporates  P»i  will  once  again  depend  on  why 
one  assumes  that  nonunity  values  of  Pool  occur. 

Several  mechanisms  can  affect  the  value  of  Poo.  Quali¬ 
tatively,  Assumptions  2  and  3  state  that  finding  a  target  T]^  at 
time  t^  does  not  yield  any  information  concerning  the  probability 
of  ever  finding  any  other  target.  However,  Assumption  1  states 
that  if  one  finds  a  target  with  a  certain  number  of  line  pairs, 
one  will  certainly  find  all  targets  that  have  a  greater  number 
of  line  pairs. 

A  second  effect  is  that  if  the  first  detection  was  of  T]^ 
at  time  t^,  there  is  additional  implicit  knowledge  that  the 
observer  has  not  found  T2  at  time  t^.  The  probability  that  a 
person  is  a  member  of  the  class  that  will  eventually  find  the 
target  changes  as  a  function  of  time.  Obviously,  if  one  has  not 
found  the  target  by  time  t]^,  one  is  more  likely  to  be  a  member 
of  the  class  that  never  finds  the  target  than  one  was  at  time 
t  =  0.  Mathematically  for  each  target,  the  probability  of  ever 
finding  the  target,  given  that  one  has  not  found  the  target  by 
time  t  ]_ ,  is 


Finally,  if  one  assumes  that  search  efficiency  decreases 
as  a  function  of  time,  one  must  ask  whether  finding  a  target 
somehow  rejuvenates  the  process.  It  is  possible  to  imagine  that 
finding  the  target  allows  the  process  to  restart  psychologically. 

Quantitatively,  assume  that  we  have  M  targets,  M'  of  which 
have  been  found.  The  last  target  was  found  at  time  ti;  the  least 
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obvious  found  so  far  is  Tj .  The  targets  have  been  ordered  in 
set  V  so  that  the  detectability  of  is  greater  (higher  Pool) 
than  that  of 

Under  Assumption  1,  the  number  of  classes  has  changed  from 
M+ltoM-J+1  classes.  An  observer  will  certainly  find  Ti 
when  i  <  J;  the  various  classes  of  observers  consist  of  those  who 
can  find  no  more  targets  with  i  >  J,  those  who  can  only  find  Tj+i, 
those  who  can  only  find  and  Tj+2»  etc. 

The  probability  of  being  in  the  class  that  can  see  the  ith 
target  but  not  the  i+lth  target  is 


(ti) 


and,  by  analogy  with  Eg.  31  and  by  writing  Pooi(O)  for  our 
former  Pooj[ ,  we  obtain 


[P  .(0)-P  .  ,(0)]exp 

OOl  OOl  +  1 


( y 

t 


p  .  (t.)  -  p  .  ,  (t^)  = 

OOl  i  OOl  +  I  ^ 


[IT.l  ) 


i exp 


(32) 


This  expression  is  obtained  by  considering  the  proportion 
of  observers  in  each  class  who  would  be  expected  not  yet  to 
have  found  the  target.  For  example,  consider  the  case  of  two 
targets,  T]^  and  T2 ,  where  Tj  is  more  observable  than  T2  •  There 
are  three  classes  at  time  t  =  0;  Class  1,  those  who  can  find 
no  targets;  Class  2,  those  who  can  find  target  T^;  and  Class  3, 
those  who  can  find  Ti  and  T2.  Each  of  these  classes  can  be 
broken  into  subclasses  based  on  performance  as  of  time  t^.  No 
one  in  Class  1  can  find  a  target,  and  only  one  subclass  exists. 
There  are  two  subclasses  in  Class  2:  (1)  those  who  find  a 

target  T^  by  time  t^,  and  (2)  those  who  do  not.  In  Class  3  there 
are  four  subclasses;  (1)  those  who  find  no  targets  by  time  t^ , 


(2)  those  who  find  Tj^ ,  (3)  those  who  find  T2  r  and  (4)  those  who 
find  both  and  T2  by  time  t^ .  Equation  32  consists  of  the 
proportion  in  each  class  who  match  the  known  situation  at  time 
C]^.  If  we  assemble  the  targets  not  found  by  time  t^  into  a  set 
V  and  the  last  detection  was  at  ti,  we  have 


M 


P  (t  1  M,  M  -  M',  V,  Tj,  J,  tj)  =  2, 

i  «  J 
/ 

'-P  .  .(tj)] 

001  +  1  1 

N 

• \  1  -  exp 

■  ''  Ji 

(33) 


where  P(t|M,  M-M',  V,  T]^ ,  J,  t^)  is  the  probability  of  next 
detection,  given  that  the  targets  not  found  are  in  set  V,  the 
least  observable  target  found  was  Tj,  and  the  last  target  was 
found  at  time  tj^. 

In  the  standard  numerical  example  we  have  been  using,  if 
has  been  found  at  t^,  the  probability  of  next  detection  is 


P  (t  I  3,  2,  {T^,  T3},  Tj,  1,  t^)  = 

[P^2  (-0-05ti)  {1  -  exp  [-0.05  (t  -  tj)]}  (  34  ) 

+  [P^3  (tj)]  exp  (-0.06tj)  {1  -  exp  [-0.06  (t  - 

The  other  alternative  explanations  for  Poo  yield  much  simpler 
expressions.  Under  Assumption  2,  the  probability  of  finding  a 
particular  target  is  independent  of  finding  any  of  the  other 
targets.  The  only  effect  on  Poo  is  that  expressed  in  Eq.  31, 
i.e.,  as  time  goes  by  without  finding  a  particular  target,  the 
probability  of  ever  finding  the  target  goes  down.  Thus,  if  the 
M-M'  unfound  targets  are  elements  of  set  V  and  the  last  detec¬ 
tion  was  at  time  t^,  we  obtain  Eq.  35  similar  to  Eq.  11: 
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(35) 


M-M' 


i  »  1 


The  term  X(M,  V,  t-t^,  g)  is  as  defined  in  Eq.  10;  the  values  of 
Pool  must  be  replaced  by  Pooi(ti)  from  Eq.  31. 

In  our  standard  numerical  example,  if  the  first  target  is 
found  at  time  t^,  the  probability  of  the  next  detection  as  a 
function  of  time  is 


P  (t  I  3.  2,  {T^,  T3},  T^,  1,  tj)  =  P^2  (tj)  P^^  (t^)  {1  -  exp  [-0.06  (t  - 1^)]} 

+  P^2  (tp  [1  -  P^^  -  exp  [-0.05  (t  -  tj)]} 

+  P^^  (tj)  [1  - P^2  (tj)]{l  -  exp  [-0.01  (t  - 1^)]}  , 


(36) 


where 


0.7  exp  (-0,05t,) 

p  ft  )  - - i - 

-2  0.7  exp  (-0.05tj)  +  0.3 


and 


(37) 


0.5  exp  (-O.Olt.)  ♦ 

P  (t,)  = - — - —  .  (38) 

-3  0.5  exp  (-O.Olt  )  +  0.5 


Finally,  if  the  cause  of  P»  is  the  drop  in  search  effi¬ 
ciency  as  a  function  of  time,  an  assumption  must  be  made  con¬ 
cerning  the  effect  on  the  human  psyche  of  finding  a  target  at 
time  t]^.  If  the  finding  of  a  target  restarts  the  process  and 
causes  a  person  to  search  as  efficiently  at  time  tj^  +  At  as 
at  time  At,  the  values  of  P«i  remain  constant  as  a  function 
of  time.  Thus  if  M-M'  targets  are  left  in  set  V,  we  have 


P(tlM,M-M',  V,Tj,J,tj)  =  P^ 


|l-exp 


(39) 
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where 


P^i=l-exp(-Poto/tf), 


(40) 


P 

oo 


M 

i  >  1 

TiCV 


(41) 


and 


i-  1 


(42) 


On  the  other  hand,  if  a  person’s  search  efficiency  con¬ 
tinues  to  deteriorate  with  time  despite  having  found  a  target, 
the  values  of  Pooi  used  in  Eq.  39  must  be  changed.  The  new 
values  of  are  lower  than  those  in  Eq.  19; 


P  .  =  1  -  exp 

ooi 


7 


(43) 


This  is  only  defined  for  t^  <  because  the  person  has  tj^ 

less  than  tg  seconds  (tg-t^)  before  he  effectively  gives  up  the 
search.  Whether  Eq.  40  or  43  is  correct  (whether  the  search 
process  rejuvenates  or  continues  to  deteriorate)  is  unknown;  a 
method  to  determine  which  is  correct  from  field  test  data  is 
discussed  later  in  this  paper. 

Assuming  that  the  process  rejuvenates,  we  can  calculate  our 
standard  numerical  example.  If  Target  1  was  detected  at  time 
ti,  the  time  for  next  detection  is 
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P  (t  I  3,  2,  {T2,  T3},  Tj.  1,  tj)  =  0.85  {1  -  exp  [-0.06  (t  -  tj)]}  . 


(44) 


In  Eqs.  33,  35,  and  39  for  Assumptions  1,  2,  and  3,  re¬ 
spectively,  we  assume  that  it  is  known  which  targets  have  been 
acquired.  If  this  is  not  so,  one  must  take  summations  of  the 
probabilities  of  detection,  given  a  set  of  found  targets,  times 
the  probability  of  that  set  of  targets  being  found.  A  prelim¬ 
inary  example  of  this  was  given  in  Eqs.  28-30;  further  develop¬ 
ment  of  this  is  outside  the  scope  of  the  paper. 

D.  SUMMARY 

In  the  results  obtained  for  f ield-of-view  search  in  a 
multitarget  environment,  we  have  seen  that  the  single-target 
model  contains  two  parameters:  Pq ,  the  glimpse  probability  for 
those  members  of  the  normal  observer  ensemble  who  can  find  the 
target;  and  Pob,  the  fraction  of  the  normal  ensemble  who  can 
ever  find  the  target.  While  the  physical  motivation  for  Pg  is 
straightforward  and  easily  transferable  to  the  multitarget 
environment,  the  origin  and  motivation  for  Po.  remain  unknown. 
Three  possible  explanations  of  P*,  are  given  in  the  text. 
Expressions  for  the  probability  of  first  detection  are  then 
developed  for  each  of  the  three  possibilities.  Expanding  the 
problem  to  the  case  where  M'  out  of  M  targets  have  been  found 
introduces  additional  complications,  essentially  because  Pa, 
changes  when  one  is  given  that  M'  specific  targets  have  been 
found  and  that  M-M'  targets  have  not.  In  the  next  section,  we 
discuss  implementing  this  model  in  f ield-of-regard  (FOR)  search. 
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III.  FIELD-OF-REGARD  SEARCH 

A.  OVERVIEW  OF  CNVEO  MODEL 

In  the  CNVEO  model,  the  field  of  regard  (FOR)  is  divided 
into  a  discrete  number  of  fields  of  view  (FOVs).  Search 
occurs  systematically  through  the  FOR;  each  FOV  is  scanned  for 
tg'  seconds.  The  entire  FOR  scan  takes  ntg'  (or  tg)  seconds, 
where  n  equals  the  number  of  FOVs. 

Assume  that  the  single  target  has  a  equal  to  1 .  In 
that  case,  the  probability  that  the  target  is  found  in  tg  seconds 
(of  which  tg'  was  spent  with  the  target  in  the  FOV)  is 


P,  =P(t,)  =  [l-exp(-Po4/tj)]. 


(45) 


After  m  scans,  the  probability  that  the  target  is  found  is 


P(m)  =  [l-(1-P,)“].  (46) 

If  one  introduces  a  nonunity  value  of  ?«,  this  gives 

P(m)  =  P  [1-(1-P)“].  (47) 

For  small  values  of  Pg,  this  can  be  approximated  as 

P  (m)  =  P  [1  -  exp  (-P.m)]  (  48a ) 

om  S 


or 


P(t)  =  P^[l-exp(-P,  t/g] 


(48b) 
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Note  that  Eqs.  48a  and  48b  are  valid  only  for  small  Pg ,  as  given 
in  Eq.  45. 


B.  MULTITARGET  ACQUISITION — FIRST  DETECTION 

The  multitarget  detection  scenario  closely  follows  the 
single-target  analysis.  We  start  by  assuming  that  the  targets 
all  have  Po»i  and  are  randomly  distributed  through  the  FOR. 

Each  target  will  hence  be  in  the  FOV  for  tg ‘  seconds  for  every 
scan  of  duration  tg  seconds.  In  that  case,  the  probability  that 
any  particular  target  will  have  been  found  at  the  end  of  scan  Pg 
is 


Psi=  l-exp(-PoiVtf)  (49) 

The  probability  that  one  or  more  of  the  M  targets  has  been  found 
at  the  end  of  the  scan  is 


M 

p;=i-n(i-p,i)-  (50) 

i  >  1 

The  resulting  probability  of  detection  (looking  for  M  targets 
in  m  scans)  would  be 


P(mlM,V)  =  [l-(l-P*)“]  (51) 

or 

P(t|M,V)  =  [l-exp(-tPX)]  (52) 


for  small  Ps** 

Introducing  a  nonunity  Poai  for  each  of  the  targets  affects 
the  FOR  target  acquisition  process  much  as  it  affected  the  FOV 
search  process.  I^  P«,i  is  due  to  a  fraction  of  the  populace 
who  cannot  find  a  target  because  they  need  more  line  pairs 


(Assumption  1),  we  must  divide  the  population  into  groups:  those 
who  cannot  find  any  target,  those  who  can  only  find  one  target, 
etc.  As  in  Eg.  8  for  FOV  search,  we  have  for  FOR  search 


M  1 


i  =  1 


1 


j  =  1 


m 


(53) 


or 


M 

p(tiM,v)=y (p  .-p .  ) 

o«l  0*1  .f  1 

i  «  1 


■ 

(  i  ) 

1  -  exp 

1  j  =  i  J 

(54) 


If,  instead,  the  probability  that  an  individual  will  ever 
find  a  particular  target  is  independent  of  his  ever  finding 
some  other  target  (Assumption  2),  as  in  Eq.  11  for  FOV  search, 
the  probability  for  FOR  search  is 

M 

P  (m  I  M,  V)  =  P^. 

i  -  1 

M  M 

^sn 

j  =  1  i  =•  1 
‘’‘j 


P(t|M.V)  =  ^  X'(M,V,t,i),  (55b) 

i  >  1 

p’here  X'(M,  V,  t,  i)  is  identical  to  X(M,  V,  t,  i)  except  that 
pQi/tf  is  replaced  by  Psi/ts* 


1  - 


M 

n  (*  -  p.j) 


j»  I 


P  .(1-p  .)U 

OOl  OOJ  *  * 


^  ^  M 

11(1  V 


(55a) 
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Finally,  if  P*.  is  due  to  a  decrease  in  search  efficiency 
with  time,  we  have  a  much  more  complicated  situation.  We  have 
previously  assumed  that  the  deterioration  in  search  efficiency 
is  due  to  both  discouragement  at  not  finding  a  target  and 
mental  fatigue.  Until  now,  when  going  from  the  single-target 
FOV  search  to  the  multitarget  FOV  search,  we  have  assumed  that 
the  deterioration  in  search  efficiency  is  the  same  in  either 
case.  However,  how  do  we  extrapolate  the  parameters  of  FOR 
search  from  FOV  search  data? 

We  can  consider  two  extreme  cases.  In  the  first,  we  can 
assume  that  the  search  efficiency  deteriorates  because  of  the 
length  of  time  a  particular  FOV  has  been  in  view  cumulatively 
during  the  FOR  search  process.  In  that  case,  the  P*  values 
remain  the  same  and  we  have 

P(m)  =  P*  [1-(1-P*)"]  (56) 

or 

P(t)  =  P^[l-exp(-P*t/g]  ,  (57) 


where 


and 


ric-p-i) 


(58) 


(59) 


On  the  other  hand,  if  the  deterioration  in  search  efficiency 
continues  even  though  the  target  is  not  in  the  FOV,  the  new 
P«i  will  be  much  lower  for  those  targets  that  come  into  view 
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later  in  the  scan  than  for  those  that  come  into  view  earlier. 
This  greatly  complicates  the  problem,  and  we  shall  not  consider 
the  problem  further  here;  we  discuss  possible  field  tests  that 
could  clarify  this  issue  in  a  later  section. 

C.  MULTITARGET  ACQUISITION — MULTIPLE  DETECTION 

The  analysis  done  for  the  FOV  search  with  multitarget 
acquisition  is  applicable  to  the  FOR  search.  Once  again,  the 
nature  of  the  process  is  such  that  if  one  has  found  a  target  at 
t]^,  the  process  begins  again,  and  the  probability  of  finding  a 
particular  target  in  the  next  At  is  still  PQAt/tf,  as  it  was 
in  the  beginning  of  the  process. 

Without  going  into  further  analysis,  the  expressions  de¬ 
veloped  for  FOV  next-detection  search  are  in  general  correct 
for  FOR  next-detection  with  the  substitution  of  Psi/tg  for 
Poi/*^s*  To  be  specific  for  FOR  multitarget  multiple  detection, 
if  Assumption  1  is  correct,  Eq.  33  is  correct  for  FOR  search 
with  Pok/tf  replaced  by  Psk/^s*  If  Assumption  2  is  correct, 

Eq.  35  is  correct  with  X'(M-M',  V,  t-t^,  i)  replacing  X(M-M',  V, 
t-ti,  i).  Finally,  under  Assumption  3,  Eqs.  39-42  are  correct 
with  Pgj^  replaced  by  Pg^  and  tf  replaced  by  tg .  The  discussion 
concerning  the  effects  of  FOR  search  and  target  acquisition  on 
search  efficiency  is  still  relevant  here. 
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IV.  BATTLEFIELD  MODEL 


While  the  expressions  in  Chapters  II  and  III  are  quite 
involved,  their  implementation  in  a  battlefield  model,  such  as 
the  Army's  battalion-level  models,  CASTFOREM  and  CARMONETTE, 
is  straightforward.  In  this  section,  we  discuss  the  method  of 
implementing  the  single-target  acquisition  model  in  a  computer- 
run  battlefield  model.  We  then  consider  the  multitarget  FOV  and 
FOR  cases,  with  special  emphasis  on  how  the  different  methods 
of  calculating  affect  the  implementation.  We  commence  with 
a  study  of  the  basic  principles  involved  in  implementing  target 
acquisition  in  the  battlefield  models. 

A.  BASIC  PRINCIPLES 

Several  basic  principles  apply,  no  matter  which  specific 
model  one  implements.  First  of  all,  some  of  the  models  suggest 
that  observers  can  be  grouped  into  classes.  For  example,  in 
the  CNVEO  model,  it  is  assumed  that  a  fraction  of  the  popula¬ 
tion  Poo  can  find  a  particular  target  at  rate  Pg/tf ,  while  a 
fraction  (1-Poo)  cannot.  Before  the  target  acquisition  process 
commences,  a  particular  observer  can  be  assigned  to  the  class 
to  which  he  will  belong  as  the  program  progresses.  One  possible 
way  to  implement  this,  to  which  we  resort  several  times  in  this 
chapter,  is  by  drawing  a  random  number  x  with  a  constant  proba¬ 
bility  distribution  between  0  and  1.  If  x  <  Poo,  we  assign  the 
observer  to  the  class  of  people  who  can  find  the  target;  if 
X  >  Poof  we  assign  him  to  the  class  of  people  who  cannot.  A 
similar  method  for  multiple  classes  is  possible  when  needed. 

A  second  basic  principle  is  that  to  determine  the  time  of 
acquisition  for  an  observer  who  can  find  the  target  and  has  a 


29 


single-glimpse  acquisition  probability  Pg /  a  second  random 
number  y  should  be  drawn.  This  number  can  then  be  input  into 
the  expression 


t  =  -ln(l-y)/(P^tp  (60) 

to  obtain  the  time  for  acquisition.  (Equation  60  is  obtained 
by  inverting  Eq.  3  for  time.) 

The  third  principle  involves  the  multitarget  acquisition 
process.  If  one  has  several  acquisition  processes  going  on 
simultaneously,  one  must  either  combine  these  processes  into  a 
single  process  (as  described  later  in  the  text)  or  draw  separate 
random  numbers  for  each  process.  If  one  mistakenly  chooses  only 
one  random  number  for  both  separate  processes,  one  obtains  the 
unphysical  result  that  the  target  with  the  higher  single-glimpse 
acquisition  rate  is  always  found  before  a  target  with  the  lower 
single-glimpse  acquisition  rate.  The  nature  of  the  random  pro¬ 
cesses  demands  that  the  less  obvious  target  should  be  acquired 
before  the  more  obvious  target  a  fraction  of  the  time.  We  are 
now  prepared  to  discuss  implementing  target  ^cauisition  in 
specific  scenarios. 

B.  SINGLE-TARGET  FOV  ACQUISITION 

In  the  CNVEO  single-target  FOV  acquisition  model,  there 
are  two  classes  of  people;  those  who  can  find  the  target  and 
those  who  cannot.  The  ratios  of  those  who  can  and  those  who 
cannot  to  the  entire  population  are  P*  and  1-Poo,  respectively; 
the  single-glimpse  probability  for  those  who  can  is  Pg . 

By  the  principles  stated  in  the  previous  section,  two 
random  numbers  between  0  and  1  should  be  drawn;  one  that  deter¬ 
mines  whether  the  observer  can  find  the  target,  and  a  second 
that  determines  when  the  observer  acquires  the  target,  given 
that  he  does  acquire  it.  In  this  method  Eq.  60  would  be  used 
to  get  the  actual  acquisition  time.  An  alternative  method  is 
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possible  in  which  only  one  number  x  needs  to  be  drawn.  If  the 
number  x  is  between  1  and  Po.,  the  observer  does  not  find  the 
target  and  the  time  to  acquire  t^  is  infinite.  If  the  number 
X  is  between  0  and  P*,  one  uses  the  target  to  determine  the 
acquisition  time  by  renormalizing  x;  thus, 

t  =  -ln(l -x/Pj/(PQ/tp.  (61) 

The  acquisition  time  can  then  be  used  in  the  battlefield- 
model  simulation  in  two  ways.  If  there  is  infinite  time  to 
search  the  FOV,  the  value  of  t]^  is  given  by  Eq.  61.  However, 
if  there  is  limited  time  tg  to  search  the  FOV,  an  acquisition 
time  larger  than  tg  is  equivalent  to  the  target's  never  being 
found.  In  that  case,  tg  seconds  pass  in  the  model  and  the 
target  remains  undetected. 

C.  MULTIPLE-TARGET  FOV  ACQUISITION 

In  the  battlefield  models,  the  placement  of  both  targets 
and  observers  is  known.  Thus,  all  search  is  essentially  FOV 
search;  even  when  the  FOR  is  larger  than  the  FOV,  at-  any  one 
time  the  FOV  is  known  for  the  observer.  We  thus  emphasize 
implementing  multitarget  acquisition  in  a  single  FOV. 

Assume  that  one  has  M  targets  in  the  FOV.  As  we  showed  in 
Chapter  II,  there  are  several  models  for  the  value  of  P*  to 
determine  which  targets  can  be  detected.  Assumption  1  has  M-.-l 
classes  of  people:  one  class  can  find  no  targets,  one  class  can 
find  the  most  obvious  target,  one  class  can  find  the  two  most 
obvious  targets,  etc.  In  this  case,  the  probability  of  being 
in  the  i+lth  class  (who  can  see  exactly  i  targets)  is 
P»i  -  (Eq.  7).  The  assignment  to  a  class  can  be  done 

by  a  single  draw  of  a  random  number  x;  if  the  number  x  is  such 
that  P»i  >  X  >  Pooi-i,  the  observer  is  a  member  of  that  class. 

Assumption  2  has  2^  classes  where  the  probability  of  being 
able  to  detect  Tj^  is  independent  of  being  able  to  detect  Tj  . 
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In  that  case,  M  random  numbers  can  be  drawn,  and  the  ith  number 
determines  whether  or  not  the  observer  can  detect  the  ith 
target . 

Assumption  3  has  only  one  class  of  observer.  All  targets 
are  potentially  detectable  by  all  observers;  P*  is  due  to  the 
deterioration  of  all  observers'  search  efficiency  with  time. 

No  random  number  need  be  drawn  to  determine  the  class  of  the 
observer . 

Once  we  have  determined  the  class  of  the  observer  in  the 
battlefield  model,  he  stays  in  this  class  tor  the  duration  of 
the  program.  (Obviously,  many  simulations  need  to  be  run  to 
obtain  results  relevant  to  a  genuine  normal  observer  ensemble.) 
The  next  step  is  to  determine  the  time  it  takes  the  observers 
to  find  the  various  targets.  There  are  two  methods  possible 
here  for  Assumptions  1  or  2.  If  the  observer  can  detect 
targets  that  are  elements  of  the  set  V  (which  is  a  subset  of 
the  set  of  all  targets),  then 


(62) 


Draw  a  random  number  y,  and  the  time  for  first  detection  t  is 


= -In  (1  -  yVCPg/t^ )  .  (63) 

An  alternative  is  to  draw  a  separate  random  number  for  each  of 
the  targets  in  set  V.  The  detection  times  are  then 

t.  = -In  (I  -  y)/(Pjj79  ,  (64) 

and  the  smallest  t^  is  the  first  detection  tj^.  This  method  is 
superior  since  it  permits  the  program  to  determine  which  target 
was  found.  As  was  stated  for  single-target  acquisition,  if  no 
target  can  be  found,  tj^  is  infinite;  similarly,  if  we  limit  the 
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acquisition  time  to  tg  in  the  FOV,  we  assign  a  "target  not  found" 
condition  if  t]^  >  tg*  A  time  of  tg  seconds  must  be  charged  to 
the  program,  during  which  it  tries  and  fails  to  find  the  target. 
Subsequent  detections  are  determined  by  the  remaining  acquisition 
times . 

Under  Assumption  3,  the  proper  equation  to  use  is 

ti  =  -ln(l-y/PJ/(PX),  (65) 


where 

M 

P*  =  1-77(1-?  .)  (66) 

«o  ^  JL  oei 

i  a*  1 

for  y  <  Pod*.  If  y  >  Pod*,  the  target  is  never  found.  Alterna¬ 
tively,  to  determine  which  target  is  found  one  can  draw  L  random 
numbers  (where  L  is  the  number  of  observable  targets  for  a  par¬ 
ticular  class  of  observers)  and  calculate  the  arrival  times  by 

t  =  -ln(l-y/PJ/(Po/tf),  (67) 

The  smallest  tj^  becomes  t^.  Subsequent  detections  are  deter¬ 
mined  by  the  remaining  acquisition  times. 

In  summary,  first-detection  acquisition  times  are  fairly 
easy  to  obtain  in  the  multitarget  environment.  One  first  deter¬ 
mines  what  class  of  observer  is  manning  a  particular  sensor; 
that  assignment  remains  for  the  duration  of  the  program.  This 
is  done  by  a  single-number  or  multiple-number  draw.  The  number 
of  classes  one  divides  the  observers  into  depends  on  the  assump¬ 
tions  one  uses  for  the  origin  of  P*.  Finally,  given  L  targets, 
one  draws  L  random  numbers  and  computes  the  detection  times; 
alternatively,  one  may  combine  the  L  targets  into  a  single 
process  and  draw  one  random  number. 


Two  pitfalls  must  be  avoided  in  these  methods.  First,  one 
cannot  use  the  same  random  number  for  both  the  determination  of 
class  and  the  determination  of  acquisition  time.  Second,  one 
cannot  use  a  single  random  number  and  still  look  at  the  targets 
separately . 

This  is  best  explained  through  an  example.  We  use  the 
standard  multitarget  example  that  we  used  in  Chapter  II  with 
Pool  ~  0.8,  Poo2  =  7,  and  P003  =  0.5.  Under  Assumption  1, 

we  draw  a  single  number  x.  If  x  >  0.8,  the  observer  can  find 

no  targets.  If  0.8  >  x  >  0.7,  he  can  find  Ti  and  T2'  if 

X  <  0.5  he  can  find  Ti,  T2/  and  T3.  Under  Assumption  2,  three 
numbers  will  be  drawn:  xi,  X2»  and  X3.  If  xi  >  0.8,  Target  1 
cannot  be  found;  if  xi  <  0.8,  it  can.  If  X2  >  0.7,  Target  2 

cannot  be  found;  if  X2  <  0.7,  it  can,  etc.  For  Assumption  3, 

all  three  targets  can  be  detected;  no  number  need  be  drawn. 
Finally,  one  or  L  random  numbers  are  drawn,  and  the  acquisition 
times  are  computed. 

If  the  number  to  determine  the  class  were  also  used  to 
determine  the  acquisition  time,  an  incorrect  answer  would  be 
obtained.  For  example,  under  Assumption  1  if  x  =  0.75,  we  would 
determine  that  only  Target  1  can  be  found  and  that  it  takes  a 
relatively  long  time  to  find  it.  There  would  be  no  possibility 
of  determining  that  only  Target  1  can  be  found  and  that  it  takes 
a  short  time  to  find  it,  which  is  contradictory  to  the  model. 
Similarly,  if  a  single  random  number  were  used  to  calculate  the 
acquisition  times  for  Ti ,  T2 f  and  T3  separately  and  the  minimum 
detection  time  were  taken,  the  target  with  the  largest  Pq!  would 
always  be  found  first;  this,  too,  is  nonphysical  and  must  be 
avoided . 

In  the  CASTFOREM  and  CARMONETTE  models,  one  always  knows 
which  targets  are  detected;  hence,  none  of  the  complications  of 
computing  the  probability  of  which  target  was  found  (Eqs.  29-30), 
given  that  a  target  was  found,  are  relevant.  Similarly,  the 
model  chooses  which  class  a  particular  observer  belongs  to  at 


the  beginning  of  the  program;  there  is  thus  no  need  to  recompute 
these  probabilities  on  the  basis  of  the  observers'  performance 
(Eg.  31). 

For  FOR  detection,  there  arises  the  question  of  what  the 
search  pattern  is.  Since  the  particular  FOV  being  searched  at 
any  one  time  is  known,  the  more  general  equations  for  FOR  search 
are  not  needed.  However,  it  is  interesting  to  note  that  Eqs.  47 
and  48  for  small  Pg  can  be  shown  to  be  valid  approximations  in 
both  systematic  and  random  search  patterns.  Thus,  if  one  does 
not  "know"  the  particular  FOV  being  searched,  the  equations  for 
FOR  search  may  apply  regardless  of  search  strategy. 
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V,  FIELD  TESTS  AND  EXPERIMENTS 


The  models  presented  in  this  paper  are  quite  tractable 
mathematically.  Experimental  data  is  needed  to  validate  the 
models  and  evaluate  the  particular  algorithms  the  models  have 
chosen.  In  addition,  for  the  models  to  be  useful  we  must 
understand  how  they  can  be  used  to  evaluate  actual  field  tests. 
This  will  be  the  subject  of  this  chapter. 

A.  VALIDATING  EXPERIMENTS 

We  wish  to  emphasize  from  the  outset  that  some  of  the  ex¬ 
periments  needed  to  validate  the  models  are  relatively  inexpen¬ 
sive  and  simple  to  set  up.  While  data  from  previously  conducted 
field  tests  is  useful,  some  small  laboratory  experiments  may 
provide  important  information  on  the  nature  of  multitarget 
acquisition. 

1 .  Classes  of  Observers 

The  major  issue  raised  in  this  paper  involves  the  nature 
of  Poo.  Is  it  due  to  a  fraction  of  the  population  needing  more 
resolution  than  was  available  (Assumption  1),  is  it  due  to  a 
fraction  of  the  population  not  recognizing  the  target  against 
the  clutter  (Assumption  2),  or  is  it  due  to  deterioration  in 
search  efficiency  as  a  function  of  time  (Assumption  3)?  Several 
experiments,  suggested  below,  would  determine  the  answer. 

For  the  first  experiment,  take  three  groups  of  N  random 
observers.  The  first  group  should  attempt  to  find  a  single 
target  in  realistic  terrain  in  several  displays  as  a  function 
of  time.  Thus,  for  each  display,  the  time  it  takes  each  of  the 
N  observers  to  acquire  the  target  is  noted.  Values  of  Pg  and 
PoB  for  each  target-terrain  orientation  are  obtained.  The  second 


group  should  follow  the  same  acquisition  process  on  the  same 
displays,  except  that  the  target  is  located  in  a  different  spot. 
New  values  of  Pq  '  and  Poa'  for  that  target-background  combination 
are  found.  Finally,  the  third  group  looks  at  the  display  when 
both  targets  are  present,  and  this  group's  attempts  to  acquire 
both  targets  (Pq”  and  Poo")  are  recorded. 

If  Assumption  1  is  correct,  Poo"  should  equal  the  maximum 
of  Poo'  and  Poo  for  each  picture.  If  the  more  obvious  target 

cannot  be  obtained  by  a  fraction  of  the  people,  they  certainly 

cannot  obtain  the  less  obvious  target.  Moreover,  no  individual 

should  be  able  to  find  the  "less-visible"  target  and  not  the 

"more-visible"  one.  This  can  be  confirmed  on  a  person-by-person 
evaluation  of  the  members  of  the  third  observer  group.  On  the 
other  hand.  Assumptions  2  and  3  would  give  values  of  Poo"  greater 
than  P*  and  P*,'  ;  in  particular, 

P  "  =  F  +P  '-P  P  '  .  (68) 

oe  09  oe  «o  ee 

This,  too,  can  be  examined  in  the  experiments. 

To  distinguish  Assumption  3  from  Assumptions  1  and  2,  a 
second  experiment  can  be  performed  on  single-target  displays. 

A  group  of  observers  is  shown  a  set  of  displays  on  a  particular 
day;  those  displays  in  which  the  observer  cannot  find  the  tar¬ 
get  in  an  essentially  infinite  time  are  recorded.  After  a  long 
period  of  time,  when  memory  has  faded,  the  same  displays  should 
be  shown  again.  Assumption  3  states  that  those  observers  who 
do  not  find  the  target  the  first  time  have  a  finite  chance  of 
finding  the  target  the  second  time.  Assumptions  1  and  2  state 
that  they  do  not.  This  can  be  quickly  determined. 

2 .  Acquisition  Rates 

The  model  predicts  that  the  rate  of  acquisition  Pq*  increases 
when  more  targets  are  in  the  field  of  view  by  the  equation 


for  the  M  target  in  the  FOV.  Given  the  previous  section,  one 
could  use  the  same  multitarget  experiment  to  determine  if  the 
rates  of  acquisition  have  increased  as  expected. 

In  addition,  under  Assumption  3,  where  the  search  effi¬ 
ciency  deteriorated  as  a  function  of  time,  we  questioned  whether 
finding  a  target  would  rejuvenate  the  search  process.  From  the 
first  experiment  in  the  previous  section  one  can  obtain  values 
for  when  observers  effectively  ceased  to  obtain  a  target.  By 
comparing  the  single-target  and  multitarget  times,  it  would  be 
interesting  to  see  the  lengths  of  time  effective  search  appears 
to  be  occurring. 

Moreover,  all  the  models  in  this  paper  show  that  the  inter¬ 
arrival  times  for  target  acquisition  should  increase  in  the 
multitarget  scenario.  For  example,  given  two  identical  targets 
with  an  average  time  for  acquisition  for  each  alone  of  tQ/  one 
would  expect  the  first  target  to  be  obtained  on  average  in  to/2 
seconds,  while  the  second  target  should  be  obtained  on  average 
tQ  seconds  later,  or  3  to/2  seconds  after  the  start  of  the 
search  process.  The  varying  acquisition  time  for  the  ith  tar¬ 
get  has  been  observed  in  a  recent  thesis  by  Dubois. ^  The  first 
experiment  suggested  in  the  previous  section  would  provide  a 
further  confirmation. 

B.  FIELD  TEST  INTERPRETATION 

One  of  the  major  values  of  the  model  in  this  paper  is  that 
it  allows  the  multitarget  acquisition  process  in  field  tests  to 
be  understood. 

When  interpreting  the  data,  there  are  two  ways  to  process 
it.  One  can,  essentially,  average  the  acquisition  times  for 
individual  targets  or  several  targets  over  a  group  of  observers. 
While  this  is  useful  and  valuable  for  evaluating  systems,  it 
should  be  noted  that  much  detail  is  lost  in  averaging.  Such 
details  as 
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•  Which  observers  are  able  to  detect  both  and  Tj 

•  The  interarrival  time  between  finding  and  Tj 

•  Whether  classes  of  observers  exist  who  consistently 
do  better  target  acquisition  than  others 

can  be  derived  from  the  data.  This  can  help  in  developing  both 
a  more  representative  group  of  observers  to  perform  field  tests 
and  a  higher  quality  of  observer  for  actual  assignment  in  mili¬ 
tary  performance.  Moreover,  the  application  of  this  model  to 
battlefield  models  allows  an  accurate  simulation  of  real  field 
tests  to  occur. 


VI.  CONCLUSION 


A  multitarget  acquisition  model  has  been  developed  as  an 
extension  of  the  CNVEO  single-target  acquisition  model.  The 
implementation  of  this  model  in  battlefield  combat  simulations 
has  been  outlined.  Finally,  the  use  of  this  model  to  accurately 
simulate  field  tests  and  the  use  of  simple  experiments  to 
validate  the  model  have  been  suggested. 
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